МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА" Кафедра ПЗ Курсова робота з курсу “ Методи і засоби комп’ютерних інформаційних технологій ” Стиснення інформації алгоритмом Лемпеля-Зіва Львів – 2008 Анотація Василів Ігор “Стиснення інформації алгоритмом Лемпеля-Зіва”. Курсова робота – НУ “Львівська політехніка”, каф.: ПЗ, дисципліна: “Методи та засоби комп`ютерних інформаційних технологій”, 2007. Курсова робота складається з 25 сторінок, містить 1 таблицю. В даній курсовій роботі розроблено програму для стиснення інформації алгоритмом Лемпеля-Зіва. Під час роботи над програмою досліджено та проаналізовано сучасні алгоритми стиснення інформації без втрати даних. Проект забезпечує відкриття файлу для стиснення, збереження стисненого файлу за вказаним користувачем ім’ям та можливість розархівування файлу у вказану директорію.  Зміст Анотація 2 Вступ 4 1. Аналітичний розділ 6 1.1. Способи стиснення інформації 6 1.2. Огляд алгоритмів стиснення інформації 7 1.3. Опис алгоритмів сімейства LZ 9 1.3.1. Алгоритм LZ77 9 1.3.2. Алгоритм LZSS 11 2. Постановка задачі та обґрунтування вибраного напряму проектування 14 3. Проектний розділ 15 3.1. Алгоритм стиснення 15 3.2. Програмна реалізація алгоритму 16 3.3. Проектування інтерфейсу 23 4. Дослідження роботи алгоритму і програми 24 4.1. Опис інтерфейсу 24 4.2. Оцінка роботи програми 26 Висновки 27 Література 28  Вступ В наш час інформація відіграє все більшу і більшу роль в сучасному житті. Її об'єми постійно зростають і потрібні все більші носії інформації, все більш швидкі канали зв'язку для її передачі. Але в більшості випадків підвищення місткості носіїв і швидкості ліній передачі або неможливе технічно, або не виправдане економічно. Таким чином ми стикаємося з проблемою зменшення об’єму інформації не змінюючи її вмісту. Стиснення інформації - проблема, яка має достатньо давню історію, набагато давнішу, ніж історія розвитку обчислювальної техніки, яка йшла паралельно з історією розвитку проблеми кодування і шифрування інформації. Всі алгоритми стиснення оперують вхідним потоком інформації, мінімальною одиницею якої є біт, а максимальною - декілька біт, байт або декілька байт. Метою процесу стиснення, як правило, є отримання компактнішого вихідного потоку інформаційних одиниць з деякого спочатку некомпактного вхідного потоку за допомогою деякого їх перетворення. Значна частина інформаційних ресурсів суспільства зберігається на магнітних носіях. Але інформація на магнітних носіях може бути часткового або повністю втраченою в силу наступних причин: фізичне псування носія в наслідок дії зовнішніх магнітних колів, старіння чи зношення магнітного покриття; діяльність комп’ютерних вірусів необачне знищення і т.д. З метою забезпечення надійного збереження інформації створюють резервні копії даних. Процес створення резервних копій називають архівацією. Основний зміст архівації полягає у створенні таких резервних копій, які б займали би значно менше дискової пам’яті, ніж інформація у вихідному стані. Таким чином, сьогодні під архівацією слід розуміти процес перекодування деякої сукупності файлів з метою зменшення загального об’єму пам’яті, який вони займають. Архівацією ще називають процес стискування даних. Розроблено багать різних способів архівації. Усі вони ґрунтуються на базі різних підходів та методі, але в основі більшості з них лежить принцип заміни рівномірного двійкового коду на нерівномірний (кодоскоп). Для архівації файлів використовують спеціальні програми, які називають архіваторами. Стиснуті файли поміщають у файл, який називають архівом. Текстові, графічні та інші файли даних можуть бути стиснені у 3-10 разів і занесені до файлу-архіву спеціальними програмами – архіваторами. Перші архіватори з’явилися ще у 1985 році. Основними можливостями сучасних архіваторів є: занесення цілих груп файлів та підкаталогів в архів, поновлення архіву перегляд файлів в архіві, вилучення файлів з архіву, захист файлів від несанкціонованого доступу, п...